Hurtado nắm giữ kỷ lục là cầu thủ Ecuador trẻ nhất thi đấu cho đội tuyển quốc gia khi mới 17 tuổi 285 ngày. Anh xuất hiện tại các trận vòng loại World Cup nhiều hơn bất kỳ một cầu thủ nào khác trong lịch sử với 73 trận đấu,[3] và có số lần khoác áo đội tuyển quốc gia nhiều hơn bất kỳ cầu thủ Nam Mỹ nào khác. Hurtado là một trong những cầu thủ chủ chốt, người đóng vai trò quan trọng trong việc giúp Ecuador lần đầu tiên góp mặt tại một kỳ World Cup tại World Cup 2002.[4] Anh đã có một giải đấu ấn tượng, anh đã được tin tưởng để tiếp bước ngôi sao người Ecuador, Alex Aguinaga, trở thành đội trưởng của một thế hệ mới ở đội tuyển Ecuador, một thế hệ đang ngày càng hoàn thiện.

Màn trình diễn chói sáng nhất của anh là tại World Cup 2006, giải đấu trong mơ của Ecuador. Sự xuất sắc trong phòng ngự của anh đã làm các ngôi sao như tiền đạo người Ba Lan Jacek Krzynowek, tiền đạo người Costa Rica Paulo Wanchope, và những cầu thủ Anh như Wayne Rooney, Joe Cole, và Steven Gerrard phải nản lòng trong việc tìm đường đến khung thành.

Tuy nhiên, phong độ của anh đã bị suy giảm chỉ trong thời gian sáu tháng. Anh đã chơi cho Ecuador ở Copa América 2007, phong độ của anh là rất thấp và đã bị chỉ trích dữ dội từ người dân trong nước, đó là nguyên nhân chính khiến cho sớm phải rời cuộc chơi. Hurtado đá chính trong hai trận đầu tiên đối đầu với Chile và Mexico nhưng phải ngồi trên băng ghế dự bị trong trận đấu với Brasil.

Hurtado được triệu tập cho hai trận đấu đầu tiên ở Vòng loại World Cup 2010 đối đầu với Venezuela và Brasil, cả hai đều là những trận thua thảm hại. Kết quả là, anh đã cùng với người bạn đồng đội, Ulises de la Cruz, bị loại khỏi đội hình cho trận đấu tiếp theo gặp Paraguay.[5][6]

Hurtado thông báo rằng đây có thể là chiến dịch vòng loại cuối cùng mà anh tham gia và đội tuyển Ecuador có thể vượt qua vòng loại. Anh đã phát biểu "Đã có những tài năng nở rộ và những cá nhân trẻ xuất hiện, và họ xứng đáng có được cơ hội mà tôi đã từng có" khi đề cập đến sự việc bị loại khỏi đội tuyển.[7]